Group-testing, halving procedures, and binary search∗
نویسندگان
چکیده
منابع مشابه
Halving on Binary Edwards Curves
Edwards curves have attracted great interest for their efficient addition and doubling formulas. Furthermore, the addition formulas are strongly unified or even complete, i.e., work without change for all inputs. In this paper, we propose the first halving algorithm on binary Edwards curves, which can be used for scalar multiplication. We present a point halving algorithm on binary Edwards curv...
متن کاملRanoomized-sequential Group Testing Procedures
ABSTRACf Dorfman and Dorfman-Sterrett procedures are extended by introducing a random element in decisions on when to revert to group testing after individual testing has commenced. Properties of the proposed procedures. when inspection errors are present. are investigated. and some useful approximations are suggested.
متن کاملConnecting Yule Process, Bisection and Binary Search Tree via Martingales
We present new links between some remarkable martingales found in the study of the Binary Search Tree or of the bisection problem, looking at them on the probability space of a continuous time binary branching process.
متن کاملProfile and Height of Random Binary Search Trees
The purpose of this article is to survey recent results on distributional properties of random binary search trees. In particular we consider the profile and the height.
متن کاملGroup Testing Procedures with Quantitative Features and Incomplete Identification
We present a group testing model for items characterized by marker random variables. An item is defined to be good (bad) if its marker is below (above) a given threshold. The items can be tested in groups; the goal is to obtain a prespecified number of good items by testing them in optimally sized groups. Besides this group size, the controller has to select a threshold value for the group mark...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Statistics - Theory and Methods
سال: 1987
ISSN: 0361-0926,1532-415X
DOI: 10.1080/03610928708829546